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Abstract. Let R be a Cohen-Macaulay local ring with maximal ideal m. In 
this paper we present a procedure for computing the Ratllif-Rush closure of a 
m— primary ideal I <Z R. 



Introduction 

Let R be a Cohen-Macaulay Noetherian local ring of dimension d > 1 with max- 
imal ideal m and residue field k that we may assume infinite. Given a m-primary 
ideal I C R in [5] the Ratliff-Rush closure of / is defined by / = Ufc>i(^ fc+1 : I k ))> 
and it holds that 

Tk+l 



■ x d)) 



k>l 

where minimal reduction of /. 

Although Ratliff-Rush behaves bad under most of the basic operations of com- 
mutative algebra it is a basic tool in the study of the Hilbert functions of primary 
ideals, see for example [Hj and its reference list. 

Shah defined in a finite chain of ideals between I and its integral closure / 

I c I w c • • • c /[i] c 7 

/[i] is the ^-coefficient ideal of I, and = / the Ratliff-Rush closure of /. Few 
results are known about the explicit computation of coefficient ideals. Ciuperca in 
jl] computed the first coefficient ideal of an ideal I C R, R is an (5*2) ring, by 
considering the SVification of the extended Rees algebra of /. 

The aim of this paper is to present an algorithm for the computation of Ratliff- 
Rush closure. In the first section we prove some results on superficial sequences 
that enable us to describe, in the section two, an algorithm to compute Ratliff-Rush 
closure. We end the paper with some explicit computations of the Ratliff-Rush 
closure of ideals using the algorithm of this paper. 
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We will use freely [2] as a general reference for the algebraic concepts appearing 
in this paper. The computations of this paper are performed by using CoCoA, jSj. 

We thank Ciuperca for the useful comments on a previous version of this paper. 
We also thank M.E. Rossi and W. Vasconcelos for pointing us that Corollary 3.4] 
holds also for m— primary ideals. 



Let I be an m-primary ideal of R. We denote by gri(R) = ®k>oI k / I k+1 the 
associated graded ring of /, and by 1(1) the analytic spread of /. 

Let hi(n) = length r(R / 'I n+1 ) be the Hilbert-Samuel function of I, n £ N. Hence 
there exist integers Cj(I) £ Z such that 



is the Hilbert-Samuel polynomial of I, i.e. hi(n) = pi(n) for n ^> 0. The integer 
ej(I) is the j— th Hilbert coefficient of I, j — 0, • • • , d. Shah proved that coefficient 
ideals are the largest ideals I\t\ containing / and such that: 



where I is the integral closure of /, [S]. Notice that / is the largest ideal containing 



We say that x £ / is a superficial element of / if there exists an integer ko such 
that (I h+1 : x) = I k for k > k . Since the residue field is infinite it hold: 

(1) a set elements xi, ■ ■ ■ , x^ 6 I, such that their cosets Wi, ■ ■ • ,Xd £ I /ml are 
generic, form a superficial sequence x%, ■ ■ ■ ,Xd of J, i.e. Xi is a superficial 
element of I/(x%, ■ ■ ■ , for i = 1, • • ■ , d, 

(2) if x\, ■ ■ ■ ,Xd £ I is a set of elements such that 



where e (/) is the multiplicity of /, then x±, • ■ ■ ,Xd& superficial sequence of 
the ideal J, 

(3) if xi, • ■ ■ , Xd is a superficial sequence of I then J = (x±, ■ ■ • , Xd) is a minimal 
reduction of /, jHj. 

Given a superficial element x of I if we write I = I/(x) then it is well known that 



I. On superficial sequences 




(i) ei(I) = ei(I[ t ]) for % = 0, • • • , t, 

(ii) / c J H C • • ■ C c 7 



/ and such that ej(7) = ej(J) for i = 0, • • • , d. 
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in particular = ei(I) for i = 0, • ■ ■ ,d — 1. We define the postulation number 
pn(I) of I as the smallest integer n such that hj(t) = pi(t) for all t > n. Given 
a superficial sequence x%, ■ ■ • , Xd of I we denote by pn(I; xi, ■ ■ • , Xd) the maximum 
among pn(J) and pn(I / (xi)), i — 1, • • • , d 

Proposition 1.1. Let I be a m— primary ideal of R and x a superficial element of 
I. We denote by I = I/(x) the ideal of R = R/(x). For all k > pn(I;x) + 1 it holds 

(I k+1 : x) = I k . 

Proof. Let us consider the exact sequence 

^ (I k+1 : x) _ # _R ^ n 

* J/fc ^ Jfe * Jk+l * jk+1 ^ U ' 

SO 

f(I k+1 ■ x)\ 

length R r Jk >- \ = hi(k - 1) - hj(k) + hj(k). 
If k > pn(I;x) + 1 then we have that hi(k) = pi(k), hj(k — 1) = pi{k — 1) and 

length R f^—^\ = Pl (k - 1) - Pl (k) + pj(k). 

On the other hand, since x is a superficial element of / we have that Pj(X) = 
p^X) - Pl (X - 1) then (I k+1 : x) = I k for all k > pn(I; x) + 1. □ 

Notice that for the explicit computations of coefficient ideals it is enough to con- 
sider the number pn(I] ,x±,--- , Xd), Theorem 12.11 (i), but if we look for a explicit 
formula of the Ratliff-Rush closure avoiding the computation of superficial sequences 
we have to consider the Castelnuovo-Mumford regularity, Theorem 12.11 (ii). 

Given a standard A -algebra A = A © A\ © • • • with A Q an Artin ring, we denote 
by reg (A) the Castelnuovo-Mumford regularity of A, i.e. the smallest integer m 
such that H\ (A) n = for all i — 0, • • • ,d and n > m — i + 1, where A + — A\ © • • • 
the irrelevant ideal of A. 

We denote by / : N 2 — ► N the numerical function defined by 



f(e,d) 



e - 1 if d = 1 

e 2(d-l)!-l( e _!)(*-!)! ifrf > 2 

Rossi, Trung and Valla prove that f(e,d) is an upper bound of the Castelnuovo- 
Mumford regularity of the associated graded ring of /, see Proposition 11.21 

Given a minimal reduction J of I we denote by rj{I) the reduction number of I 
with respect to J, i.e. the smallest integer r such that I r+1 = JI r . 
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In the next result we relate some of the numerical characters that we already 
defined in this paper. 

Proposition 1.2. Let R be a Cohen- Macaulay local ring of dimension d > 1. Let 
I be a m-primary ideal of R and J = (xx, • ■ • , Xd) a minimal reduction of I. Then 

(i) rj{I) < reg (gn(R)) < f(e (I),d), and 

(ii) pn(I; x 1} ■ ■ ■ ,x d ) < f{e (I), d) + 1. 

Proof, (i) The first inequality comes from PUJ Proposition 3.2], see also ^] Theorem 
18.3.12]. The second inequality is due to Rossi, Trung and Valla, Corollary 3.4] . 
(ii) Notice that from Serre's formula, [2J Theorem 4.4.3], and the right hand side in- 
equality in ii) we have that pn(I) < f(e (I), d)+l andpn(//(xj)) < f (e (I / (x{)) , d— 
1) + 1, i — 1, • • • , d. Since &q(I) = eo(I / (xi)) and f(e, d — 1) < /(e, d), we get the 
claim. □ 

Notice that in Corollary 3.4] the right hand side inequality in (i) of the above 
result is proved for the maximal ideal I = m, but the proof holds also for general 
m— primary ideals. 

Corollary 1.3. Let x be a superficial element of I . For all k > f(eo(I),d) + 2 we 
have 



2. An algorithm for computing Ratliff-Rush closure 

In this section we compute explicitly Ratliff-Rush closure by using Proposition ll.il 
and Corollary II .31 We consider the increasing ideal chain 



Notice that / = |Jfe>i ^fc is the Ratliff-Rush closure of /. 

Theorem 2.1. Let R be a Cohen- Macaulay local ring of dimension d>l. Let I be 
an m-primary ideal of R and let Xx, ■ ■ ■ , x d be a superficial sequence of I. 
(i) For all k > pn(I] xx, ■ ■ ■ , x d ) + 1 it holds that 




□ 



Cx c C 2 c • • • c £ k c • • • 



where 



C k = (I k+l : (xi, ■ ■ ■ 



,*5))- 
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(ii) For all k > (d + l)(/(e (/)) + 2) it holds that 

I=(I k+1 : I k ). 

Proof, (i) We have to prove that for all k > pn(I] x\,---, Xd) + 1 it holds Ck = Ck+i- 
Notice that for all n > 1 we have C n C £„+i so we only need to prove £k+i C 
Given a G £k+i we have ax h+l = Xi(ax k ) G I k+2 , for all i — 1 • ■ • , d. Since k > 
pn(I] x%, • • ■ , Xd) + 1 from Proposition II. II we get ax\ G I k+1 for all i = 1, ■ ■ • , d, so 
a G £ fc . 

(ii) Notice that J = (x\, ■ • • , Xd) is a minimal reduction of / so for all k > rj(I) 



j(d+l)k 



rdk i 



X li ' ' ' i X d) 



From Proposition 11.21 we have that rj(I) < reg(grj(R)) < f(eo(I),d). Let n > 
f(eo(I), d) + 2 be an integer and let a G / be an element of the Rattlif-Rush closure 
of /. Hence from (i) we have ax^ C I k+1 and since I^ d+1 ) k = I dk (x k , • • • , x k d ) we get 

al (d+1 ^ C al dk {xi ■■■ ,x k d )c I^ k+1 . 

In particular we have a G (/( d + 1 ) fc + 1 : /( d + 1 ) fc ) ) s j nce by definition : 
c / we get the claim. □ 

From the last result we deduce that the problem of computing the Ratliff-Rush 
closure can be reduced to the computation of the postulation number of / and its 
quotients I/(xi), i — 1, • • • , d. Next we recall how to compute these numbers. 

We denote by PSi(X) G the Poincare series of / 



PS I (X) = y £length R X 1 

i>0 ^ ' 



it is known that there exists a degree s polynomial f(X) = X]i=o a «^ 1 e ^[X] such 
that 

It is easy to prove that eo(I) = Yli=o ai anc ^ ^ na ^ P n {I) = s — d. 

Remark 2.2. It is well known that the computation of the Poincare series of / 
and its quotients // (a^) can be reduced to a elimination of variables process, see for 
example the library primary. lib of CoCoa, [3]. 



An algorithm for computing the Ratliff-Rush closure. 



Step 1. Compute the Poincare series of /. Then we know the multiplicity eo(I) and 
the postulation number pn(I) of /. 
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Step 2. Find d generic elements xi, ■ ■ ■ ,Xd of the k— vector space I /ml such that 
length R (R/(xi, ■ ■ ■ , x^)) = e (I). Recall that superficial se- 

quence of I and generates a minimal reduction of I. 

Step 3. As in Step 1 compute PS I/{xi) = fi(X)/(l - X)^ 1 for i = 1, • • • ,d. 

From this and the fact pn(I/(xi)) = deg(fi) — (d — 1) we can compute 
pra(I; ari, • • ■ ,x d ). 

Step 4. For fc > pn(I; x\, ■ • ■ , xj) + 1 we get 

/=(/ w - 1 :(x*,-.. ) xJ)). 

Remark 2.3. Notice that if / is a monomial ideal then Step 4 can be performed 
without Grobner basis computation. 

We will show how to compute the Ratliff-Rush closure in some explicit examples 
of @] and p. 

Example 2.4. Example 1.10 of Let / = (x l0 ,y 5 ,xy 4l ,x 8 y) be an ideal of R = 
k[x, y]( x ,y)- The Poincare series of / is 

D _ , v . 35 + AX + AX 2 + 4X 3 - 2X 4 
p Si(X) ^—-^ , 

so e (/) = 45 and pn(I) = 2. Since the length of R/(y 5 + x 10 + x 8 y,xy 4 ) is 45 = 
eo(/) we deduce that y 5 + x 10 + x 8 y,xy 4 is a superficial sequence of /. A CoCoA 
computation shows that 

35 + 6X + 2X 2 + 2X 3 
^i/(^)i A J ^7-^ > 

and 

pq (Y) 35 + QX + 4X 2 

-TD//(j / 5 +:r 10 +: j.8j / )( k A J — — — , 

so pn(I; y 5 + a; 10 + x s y, xy 4 ) = 2. Then by Theorem 12.11 (i) we get 

/ C J = (J 4 : ((y 5 + a; 10 + x 8 ?/) 3 , (xy 4 ) 3 ))) = (x 10 , y 5 , xy 4 , x 7 y 2 , x 6 y 3 , x 8 y). 

Remark 2.5. Let x\ = y 5 + x 10 + x 8 y,X2 = xy A be the minimal reduction of the 
ideal / of the last example. Since pn(J;xi,x 2 ) = 2 we have that / = (J 4 : (x^x 3 ,)). 
On the other hand, Theorem 12.11 (ii) gives that I = (J +1 : I k ) for all k > 540, this 
is a hard computation. 

Example 2.6. Example 1.4 of |6J. Let us consider the ideal 

/ = (y 22 , xV 8 , xV 5 , xV 4 , xV \ *V, *V, *V, * 22 ) 

of the local ring R = \£.[x,y]( X) y)- A similar computation as we did in the previous 
example shows that 1 = 1 and 

J 2 CP = I 2 + (x 2 V°,x 2 V 4 )- 
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Example 2.7. Example 3.3 of [4J. Let us consider the ideal 

/=(xvv^y,2/ 8 ) 

of the local ring R = k[x, y]( x ,y)- A similar computation as before shows that 1 = 1. 
Ciuperca in jl] computed the first coefficient ideal of /: 
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